public interface List<T> {
    boolean isEmpty();
    int size();
    T search(T key);
    T remove(T key);
    void clear();
    String toString();
    boolean equals(Object obj);
    //线性表增加以下方法，参数i表示元素序号，指定操作位置。
    T get(int i);
    void set(int i,T x);
    int insert(int i,T x);
    int insert(T x);
    T remove(int i);
}
